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Abstract 

We prove a sharp inequality conjectured by Bobkov on the measure 
of dilations of Borel sets in R" by a s-concave probability. Our result 
gives a common generalization of an inequality of Nazarov, Sodin and 
Volberg and a concentration inequality of Guedon. Applying our inequal- 
ity to the level sets of functions satisfying a Remez type inequality, we 
deduce, as it is classical, that these functions enjoy dimension free distri- 
bution inequalities and Kahane-Khintchine type inequalities with positive 
and negative exponent, with respect to an arbitrary s-concave probability. 
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1 Introduction 



The main purpose of this paper is to estabhsh a sharp inequality, conjectured 
by Bobkov in [B3j , comparing the measure of a Borel set in R" with a s-concave 
probabihty and the measure of its dilation. Among the s-concave probabilities 
are the log-concave ones (s — 0) and thus the Gaussian ones, so that it is 
expected that they satisfy good concentration inequalities and large and small 
deviations inequalities. This is indeed the case and these inequalities as well 
as Kahane-Khintchine type inequalities with positive and negative exponent 
are deduced. By using a localization theorem in the form given by Fradelizi 
and Guedon in [FGj . we exactly determine among s-concave probabilities ^ 
on R" and among Borel sets F in R", with fixed measure f^{F), what is the 
smallest measure of the t-dilation of F (with t > 1). This infimum is reached 
for a one-dimensional measure which is s-affine (see the definition below) and 
F = [—1, 1]. In other terms, it gives a uniform upper bound for the measure of 
the complement of the dilation of F in terms of t, s and fi{F). 

The resulting inequality applies perfectly to sublevel sets of functions satis- 
fying a Remez inequality, i.e. functions such that the i-dilation of any of their 
sublevel sets is contained in another of their sublevel set in a uniform way (see 
section 2.3 below). The main examples of such functions / are the seminorms 
{f{x) = \\x\\k, where K iaa centrally symmetric convex set in R"), the real poly- 
nomials in n-variables (/(x) — P{x) = P{xi, . . . , Xn), with P E R[^i, . . . , Xn]) 
and more generally the seminorms of vector valued polynomials in n-variables 
(fix) = II Ef=i Pjix)ej Ik, with Pi, . . . , Pjv e . . . , X„] and ei, . . . , e 

R"). Other examples are given in section 3. For these functions we get an upper 
bound for the measures of their sublevel sets in terms of the measure of other 
sublevel sets. This enables to deduce that they satisfy large deviation inequal- 
ities and Kahane-Khintchine type inequalities with positive exponent. But the 
main feature of the inequality obtained is that it may also be read backward. 
Thus it also implies small deviation inequalities and Kahane-Khintchine type 
inequalities with negative exponent. 

Before going in more detailed results and historical remarks, let us fix the 
notations. Given subsets A, B of the Euclidean space R" and A € R, we set 
A + B = {x + y; x€A,yEB},\A = {Xx\ x E A) and A" = {x € R"; x i A}. 
For all s e (— oo, 1], we say that a measure /i in R" is s-concave if the inequality 

ii(\A + (1 - \)B) > [X^I'{A) + (1 - \)n'{B)]^^' 

holds for all compact subsets A,Bc R" such that n{A)^{B) > and all 
A G [0,1]. The limit case is interpreted by continuity, thus the right hand 
side of this inequality is equal to n^{A) (i^~^{B) for s = 0. Notice that an s- 
concave measure is t-concave for all t < s. For a probability /x, supp (/i) denotes 
its support. For 7 e (— l,+oo], a function / : R" R+ is 7-concave if the 
inequality 

f{\x + (1 - A)y) > [\p(x) + (1 - \)P{y)Y''< 
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holds for all x and y such that f{x)f{y) > and all A G [0, 1], where the limit 
cases 7 = and 7 = +00 are also interpreted by continuity, for example the +00- 
concave functions are constant. The link between the s-concave probabilities 
and the 7-concave functions is described in the work of Borell |Bor2j . 

Theorem Bor2| Let fj, be a measure in M", let G be the affine hull of the support 
of fj,, set d = dimG and m the Lebesgue measure on G. Then for s < 1/d, fj, 
is s-concave if and only if d^ ~ ipdm, where < ip & -^;oc(^"' '^"^) '^'^'^ ^ 
^-concave with 7 = s/{l — sd) G (— l/d, +00]. 

According to this theorem, we say that a measure /i is s-afhne when its density 
satisfies that ijj^ (or log V' if s = 7 = 0) is afhne on its convex support with 
7 = s/(l — sd). In [Borl| . Borell started the study of concentration properties 
of s-concave probabilities. He noticed that for any centrally symmetric convex 
set K the inclusion K'^ D j^i^KY + j^K holds true. From the definition of 
s-concavity he deduced that for every s-concave measure 

t^{K^) > (^j^fiiitKYY + J^mW^) • (1) 

From this very easy but non-optimal concentration inequality, Borell showed 
that seminorms satisfy large deviation inequalities and Kahane-Khintchine type 
inequalities with positive exponent. The same method was pushed forward in 
1999 by Latala ^ to deduce a small ball probability for symmetric convex sets 
which allowed him to get a Kahane-Khintchine inequality until the geometric 
mean. 

In 1991, Bourgain |Bou| used the Knothe map [K] to transport sublevel 
sets of polynomials. He deduced that, with respect to 1/n-concave measure 
on R" (i.e. uniform measure on convex bodies), the real polynomials in n- 
variables satisfy some non-optimal distribution and Kahane-Khintchine type 
inequalities with positive exponent. The same method was used by Bobkov 
in [B2j and recently in [B3| to generalize the result of Bourgain to s-concave 
measures and arbitrary functions, by using a "modulus of regularity" associated 
to the function. But the concentration inequalities obtained in all these results 
using Knothe transport map are not optimal. 

In 1993, Lovasz and Simonovits [LS] applied the localization method (us- 
ing bisection arguments) to get the sharp inequality between the measure of a 
symmetric convex set K and its dilation, for a log-concave probability /i 

M((tif)^) </i(^^)'*'. (2) 

This improves inequality ^ of Borell in the case s = 0. The method itself was 
further developped in 1995 by Kannan, Lovasz and Simonovits |KLS| in a form 
more easily applicable. In 1999, Guedon [G] applied the localization method of 
pLSj to generalize inequality ([2]) to the case of s-concave probabilities, getting 
thus a full extension of inequality ([T]). Guedon proved that if n{tK) < 1 then 

,.m> [^j^^t^imr + (3) 
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and deduced from it the whole range of sharp inequalities (large and small de- 
viations and Kahane-Khintchine) for symmetric convex sets. In 2000, Bobkov 
|B1) used the localization in the form given in [KLSj and the result of Latala 
[L] to sharpen the result of Bourgain on polynomials, with log-concave mea- 
sures and proved that polynomials satisfy a Kahane-Khintchine inequality until 
the geometric mean. In 2000 (published in 2002 [NSVlj ). Nazarov, Sodin and 
Volberg used the same bisection method to prove a " geometric Kannan-Lovasz- 
Simonovits lemma" for log-concave measures. They generalized inequality ^ 
to arbitrary Borel set 

f,{Fn<Kn'^, (4) 

where Fjr is the complement of Ft, the t-dilation of F, which is defined by 

Ft = |a; e M"; there exists an interval I B x such that |/| < ^-^|F H /|| , 

where | • | denotes the Lebesgue measure. Notice that this definition of t-dilation 
is not the original definition of Nazarov, Sodin and Volberg [NSV1| . In the later, 
they introduced an auxiliary compact convex set K and used t instead of 
The definition given above is the complement of their original one inside K. The 
interest of our definition is that this auxiliary set becomes useless. If F is open 
then its t-dilation is open, if F is a Borel set then its t-dilation is analytic, hence 
universally measurable. The t-dilation is an affine invariant, i.e. for any affine 
transform A : M" ^ M", we have {AF)t = A{Ft). Notice that the definition of 
the t-dilation is one-dimensional in the sense that, if we denote by V the set of 
affine lines in M", then 

Ft= [j {FnD)t. 

Dev 

In |NSV1| , Nazarov, Sodin and Volberg also noticed that t-dilation is well suited 
for sublevel sets of functions satisfying a Remez type inequality and deduced 
from the concentration inequality (j4|) that these functions satisfy the whole range 
of sharp inequalities (large and small deviations and Kahane-Khintchine) . The 
preprint [NSVlj had a large diffusion and interested many people. For exam- 
ple, Carbery and Wright |,CWj and Alexander Brudnyi Br3 directly applied 
the localization as presented in [KLSj to deduce distributional inequalities and 
Kahane-Khintchine type inequalities for the norm of vector valued polynomials 
in n-variables and functions with bounded Chebyshev degree, respectively. 

Our main result is the following theorem which extends inequality ^ of 
Guedon to arbitrary Borel sets (since as wc shall see in section 2, if F is a 
centrally symmetric convex set K then Ft = tK) and inequality (|4]) of Nazarov, 
Sodin and Volberg to the whole range of s-concave probabilities. It establishes 
a conjecture of Bobkov (B3j (who also proved in jB3] a weaker inequality). 
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Theorem 1 Let F he a Borel set in R" and t > \. Let s E (—00, 1] and n be a 
s-concave probability. Let 

Ft — {x E M"; there exists an interval I B x such that \L\ < — |_F n /|}. 



If n{Ft) <1 then 



.(n>|j|TMf.T + ^)"". (5) 



Notice that inequahty Q is sharp. For example, there is equaUty in ([5]) if n = 1, 
F = [—1,1] and /i is of density 

( d — sx ) 

■0(2^) = — TT — l[-i,+oo)(a;), with a > max(-s, st), 

(a + s)» 

with respect to the Lebesgue measure on K, where a+ = max(a,0), for every 
a e M. Notice that this measure is s-affine on its support (which is [—1, a/s] 
if s > and [-1, +cx)) if s < 0). 



As noticed by Bobkov in [B3j . in the case s < 0, the right hand side term 
in inequahty (O vanishes if = so the condition ^(i^f ) < 1 may be can- 

cehed. But in the case s > 0, the situation changes drasticahy. This condition 
is due to the fact that a s-concave probabihty measure, with s > 0, has neces- 
sarily a bounded support. From this condition we directly deduce the following 
corollary, which was noticed by Guedon ,G] in the case where -F is a centrally 
symmetric convex set. 

Corollary 1 Let F be a Borel set in R". Let s E (0, 1] and fj, be a s-concave 
probability. Denote by V the relative interior of the (convex compact) support 
of j-i. Then 

1 + fi(F^^^ 

VcFt for every t>^—-^. 
Proof: From Theorem [U if fi{Ft) < 1 then 



j + 1 t + ij V* + 1. 

which contradicts the hypothesis on t. Hence fJ,{Ft) = 1. It follows that V C Ff . 

In section 2, we determine the effect of dilation on examples. The case of 
convex sets is treated in section 2.1, the case of sublevel sets of the seminorm of 
a vector valued polynomial in section 2.2 and the case of sublevel sets of a Borel 
measurable function in section 2.3. In section 2.3, we also give a functional ver- 
sion of Theorem [1] and we investigate the relationship between Remez inequality 
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and inclusion of sublevel sets. In section 3 we deduce distribution and Kahane- 
Khintchine inequalities for functions of bounded Thebychev degree. Section 4 
is devoted to the proof of Theorem [TJ The main tool for the proof is the local- 
ization theorem in the form given by Fradelizi and Guedon in jFGj . 

After we had proven these results, we learned from Bobkov that, using a 
different method, Bobkov and Nazarov [BN simultaneously and independently 
proved Theorem [1] 



2 Dilation of a set on examples 
2.1 Convex sets 

Fact 1 Let K be an open convex set then, for every t > 1, 

Kt^K+ *-^{K -K) = ^^K + ^-^{-K) (6) 
and if moreover K is centrally symmetric then Kt — tK . 

Proof: The second equality in ^ deduces from the convexity of K . To prove 
the equality of the sets in ([S]), we prove both inclusions: 

Let X € Kt- From the definition of Kt and the remark following it, there exists 
a point a e M" such that |[a,a;]| < ^^\K H [a,x]\. Since K is convex it follows 
that K [a,x] is an interval [b,c]. Let us denote the Euclidean norm by | • \2- 
Then \x — a\2 < ^^|c — b\2, hence b ^ c. We may assume that c G {b,x] and 
b S [a, c]. Hence there is A S (0, 1] such that c = (1 — \)b + Xx. This gives 

— ^ — = F - b\2 <\x- a\2 < —^\c-b\2 . 
Thus y < Therefore 

X = c + (^j - 1^ {c- b) e K + (^j - 1^ {K - K) C K + ^-^{K - K) . 

Conversely, let x e + ^^{~K). li x ^ K , the result is obvious so we 

assume that x ^ K. There exists b,c ^ K such that x = + i^{—b). Since 
K is convex we deduce that the set [b, x]nK is an interval with b as an endpoint. 
Since K is open there exists d £ R" such that [b, x] O K — [b, d) and we have 
c G [b,d). Then 

\[b,x]\ = \x^b\2 = *-^\c-b\2 < ^|d-6|2 = ^ \Kn[b,x]\ . 

Therefore x G Kt- 

If moreover K is centrally symmetric it is obvious that Kt = tK. □ 
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Remarks: 

1) It is not difficult to see that if we only assume that K is convex (and not 
necessarily open) then the same proof shows actually that 

Kt = relint (^K + ^"^(-^^ ^ K)^ = relint (^^-^^ + ^^(-^) 

where relint(yl) is the relative interior of A, i.e. the interior of A relative to its 
afhne hull. 

2) The family of convex sets described by ([6|) where introduced by Hammer 
[H] . they may be equivalently defined in the following way. Let us recall that 
the support function of a convex set K in the direction u G S"""^ is defined by 
hxiu) = sup^g^(a;, u) and that an open convex set K is equal to the intersection 
of the open slabs containing it: 

Pi {x gW'] -hK{-u) < {x,u) <hK{u)} . 

The width of K in direction u G S"^^ is defined by wxiu) — hxiu) + hxi—u). 
Then for every t > 1, 

Kt= f] lx;-hKi-u)-^—^WK{u)<{x,u)<hK{u) + ^-Y^WK{u)\. 

Moreover, since this definition can be extended to the values t E (0, 1], it enables 
thus to define the i-dilation of a convex set for < t < 1 and in the symmetric 
case, the equality Kt — tK is still valid for t S (0,1]. Using that the family 
of convex sets {Kt)t>o is absorbing, Minkowski defined what is now called the 
"generalized Minkowski functional" of K: 

axix) = inf {t > 0; x G Kt} 

Notice that is convex and positively homogeneous. If moreover K is cen- 
trally symmetric then Kt = tK, which gives aK{x) = \\x\\k- We shall see in 
the next section, below, how this notion was successfully used in polynomial 
approximation theory (see for example [RSj ) . 

From Fact 1, Theorem [T] and Corollary 1, we deduce the following corollary. 

Corollary 2 Let K be a convex set in K" and t > 1. Let s G (— oo, 1] and fj, be 
a s-concave probability. Let V — relint(supp (/i)) . 

i) If ti{K + ^^{K - K)) < 1 then 
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ii) If s > then 



VCK+ ^ (K-K) 



in) If s > and K is centrally symmetric then 

Applying Hi) to the uniform probability on V we deduce that for every convex 
sets V and K in R", with K symmetric 

\v\i - \vnK^\i 

2.2 Sublevel set of the seminorm of a vector valued poly- 
nomial 

Let P be a polynomial of degree d, with n variables and with values in a Banach 
space E, that is 

N 

P{xi, ...,x„) = ^ Pfc(xi, ...,x„)ek , 
fc=i 

where ei, ...,ejv G E and Pi, ...jPn are real polynomials with n variables and 
degree at most d. Let K he a centrally symmetric convex set in E, and denote 
by II • \\k the seminorm defined by ii' in £' and let c > be any constant. The 
following fact was noticed and used by Nazarov, Sodin and Volberg in [NSV1| . 
in the case of real polynomials. 

Fact 2 Let P be a polynomial of degree d, with n variables and with values in 
a Banach space E and let t > 1. Let K be a centrally symmetric convex set in 
E and c > 0. Then 

{x e K"; ||P(a:)||A' < c}* C {x € R"; \\P{x)\\k < cTait)}, 

where is the Chebyshev polynomial of degree d, i.e. 



{t+vt^i)+{t-vw—iY 

^d[t) = , 

for every i G R such that \t\ > 1. 

This fact is actually a reformulation, in terms of dilation, of the Remez 
inequality which asserts that for every real polynomial Q of degree d and 
one variable, for every interval / in R and every Borel subset J of /, 

suplQI <T<i(^2|^-lj sup|Q|. 
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Let us prove the inclusion. Let xq € Ft. There exists an interval I = [a,b] 
containing xq such that |/| < ^^\F Ci I\. The key point is that 

||P((1 - X)a + Xb) \\k = sup P((l - X)a + Xb)) = sup Qg(A), 
lex* ^ ^ lex* 

where K* = G E*;\/ x G K,^{x) < 1} is the polar of K and Q^{X) = 

^^P((l — X)a + Xb)^ is a real polynomial of one variable and degree at most 

d. Let J := {Xe [0, 1]; (1 - X)a + Xb e F}, then | J| = |F n I\/\I\. Applying 
Remez inequality to we have 

sup Q^iX) <tJ^- l) sup|Qj(A)| = (j^^ - l) sup \^{P{x))\. 
Ae[o,i] VKI / AeJ Vl-'' nil J xeFni 

Taking the supremum, using that Td is increasing on [1, +00) and the definition 
of F, we get 

||P(a;o)|k < sup ||P((1 - X)a + Xb) \\k = sup sup Q|(A) 

[0,1] [0.1]i'^K' 



< 



< Td{t) sup \\P{x)\\k < cTdit). 
xeFni 

Remark: Notice that the Chebyshev polynomial of degree one is Ti{t) = t. 

Hence if wc take the polynomial P{x) = x — ^x^ei, where (ei,...,e„) is the 
canonical orthonormal basis of E", we see that the case of vector valued poly- 
nomials generalizes the case of symmetric convex sets. 

Fact 2 has an interesting reformulation in terms of polynomial inequalities 
in real approximation theory. It may be written in the following way. Denote 
by V2{E) the set of polynomials of degree rf, with n variables and with values 
in a Banach space E. Let P G PdiE) and JsT be a symmetric convex set in E. 
Let P be a Borel set in K" and t > 1. For x e Ft 

\\P{x)\\K<Ut)snv\\Piz)\\K. 

zeF 

Let us assume that the Borel set F in R" has the property that, for each x in 
P", there is an affine line D containing x such that \F (1 D\ > 0, which is the 

case if F has non-empty interior. Then lJt>i = this case, we may 

define for every x G M" the " generalized Minkowski functional" of P at a; as 

ap{x) = inf{t > 1; x e Ft}. 

Using this quantity, we get the following reformulation of Fact 2. 

Corollary 3 Let F be a Borel set in R". Let P G P^(P) and K be a centrally 
symmetric convex set in E. For every x in K", 

\\P{x)\\k < Td{ar{x)) sup ||P(^)||k. 

zeF 
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Let us introduce the notations coming from approximation theory. With the 
notations of the coroUary, we define 

Cd{F,x,K) =snp{\\P{x)\\K;P eV^iE), SUV \\P{x)\\k < l,n>l}. 
Then the inequahty may be written in the foUowing form. 

For F being convex and the polynomial P being real valued, this is a theorem of 
RivUn-Shapiro [RSj (see also an extension in [RSalj and [RSa2] l. We get thus 
an extension of their theorem to non-convex sets F, as well as Remez inequality 
generalizes to Borel sets the classical Tchebychef inequality valid for segments 
in M. 



Applying Theorem [T] to the level set of a polynomial we get the following 
corollary, which was proved in the case s = by Nazarov, Sodin and Volberg in 
|NSV1| and in the case d = 1 and P{x) — x hy Guedon in [G . 

Corollary 4 Let P be a polynomial of degree d, with n variables and with values 
in a Banach space E and lett > I. Let K be a centrally symmetric convex set in 
E and c > 0. Let s < 1 and fi be a s-concave probability. If fi{{x] \\P{x)\\k > 
cTd{t)}) > 0, then 

Mx; \\Pix)\\K>c})>(^j^KW, \\P{x)\\K>cUt)}y + i^^ ' 
For s — Q, 

\\P{x)\\K>cTd{t)})<lJ^{{x-, |lP(a;)|lA'>c})^. 

Applying Corollary 1, we get the following extension of a theorem of Brudnyi 
and Ganzburg [BG| (which treats the case of probabilities /i which are uniform 
on a convex body). It is a multi-dimensional version of Remez inequality. 

Corollary 5 Let P be a polynomial of degree d, with n variables and with values 
in a Banach space E. Let K be a centrally symmetric convex set in E. Let 
s G (0, 1], /i be a s-concave probability and let V be the support of /i. Then, for 
every uj CV 

snp\\P{x)\\K<Ta (\±J^) sup\\P{x)\\k < snp\\P{x)\\K. 

Proof: We apply Corollary 1 to F = {x; \\P{x)\\k < sup^g^ ||P(a;)||if} and 
Fact 2 to deduce that 

l/cF,c{xelR"; mx)\\K <Ta{t)sM\P{x)\\K}, V t > i±^^^. 

xdu 1 - piyF^Y 

Since ui G F, we may apply the preceding inclusion to t ^ this 

gives the first inequality. The second one follows using that Td{t) < {2tY for 
every t > 1 and easy computations. 
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2.3 Sublevel set of a Borel measurable function 

In Fact 1 and Fact 2 we saw the effect of dilation on convex sets and level 
sets of vector valued polynomials. We want to describe now the most general 
case of level sets of Borel measurable functions. As in Fact 2, we shall see in 
the following proposition that for any Borel measurable function, an inclusion 
between the dilation of the level sets is equivalent to a Remez type inequality. 

Proposition 1 Let f : M" — > K 6e a Borel measurable function and t > 1. Let 
Uf{t) G [1,+cx)). The following are equivalent. 

i) For every interval L in R" and every Borel subset J of L such that |/| < t\J\, 

sup I/I < u/(t)sup|/|. 
/ J 

a) For every A > 0, 

{x e R"; |/(a;)| < \}^,^, C {x e M"; |/(.t)| < \uf{t)} . 

We shall say that a non-decreasing function Uf : (l,+oo) [\,+oo) is a 
Remez function of / if it satisfies i) or ii) of the previous proposition, for every 
t > 1 and that it is the Remez function of / if it is the smallest Remez function 
of/. 

For example, using i), the Remez inequality asserts that if we take J{x) = 
\\P{x)\\k where P is a polynomial of degree d, with n variables and with values 
in a Banach space E and X is a symmetric convex set then t i— s- Td{2t — 1) is 
a Remez function of /. Using ii) and Fact 1, we get that Uf{t) — 2t — 1 is the 
Remez function of f{x) — \\x\\k- 

Proof of Proposition [TJ 

i) =^ ii): Let F = {x G M"; \f{x)\ < A} and let x e F2t-i- There exists an 
interval / containing x such that |/| < t\F n /|. Hence 

|/(x)| <sup|/| <w/(t) sup|/| < Au/(i). 
/ Fni 

ii) =5> i): Let / be an interval in K" and J be a Borel subset of / such that 
|/| < t\J\. Let A = supj I/I and let x G I, then J C {|/| < A} n / hence 

|/| <t|J| <i|{|/l <A}n/|, 

thus X e {|/| < A}2t-i. From ii) we get |/(a;)| < Xuf{t). This gives i). □ 

Applying Theorem [1] to the level set of a Borel measurable function, we get the 
following. 

Theorem 2 Let f : R" — > R 6e a Borel measurable function and Uf : (1, +00) 
[1, +00) be a Remez function of f . Let s € {—00, 1] and fi be a s-concave prob- 
ability. Let t > 1 and A > 0. If fi{{x; \f{x)\ > Xuf{t)}) > 0, then 

|/(x)| > A}) > I/(x)| > \ufit)W + 1 ^ 7) ■ (7) 
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For s ~ 0, 



^i{{x■ \f{x)\ > Xufit)}) <^l{{x■, \f{x)\ > A})* 



Remark: Theorem [5] improves a theorem given by Bobkov in 'B3j . As in |B3| , 
notice that Theorem[2]is a functional version of Theorem[TJ As a matter of fact, 
we may follow the proof given by Bobkov. If a Borel subset F of M" and u > 1 
are given, we apply Theorem [5] to t = , A = 1 and 

/ = 1 on F, f = 2 on F^\F and / = 4 on F^. 

Using ii) of Proposition [1] it is not difhcult to see that Uf{t) — 2. Then inequal- 
ity (O follows from inequality ([7]). 

Applying Corollary 1 in the similar way as in Corollary [5] and using Propo- 
sition [1] instead of Fact 2, we get the following. 

Corollary 6 Let f : K." —>■ M be a Borel measurable function. Let Uf : 
{l,+oo) [l,-|-oo) be a Remez function of f. Let s £ (0,1] and fi be a s- 
concave probability. Let u C K", then 



IU=^(.)<sup|/| Uf 



< sup I/I Uf 



( 1 



Instead of using Uf, Bobkov in |B2j and |B3j introduced a related quantity, 
the "modulus of regularity" of /, 

dfie) = sup |{A e [0, 1]; |/((1 - X)x + Xy)\ < e|/(x)|}|, for < e < 1. 
It is not difficult to see that 

[x,y]; |/(z)| <esup[,_y]|/|}| 



6f{e) = sup ■ 



and thus 



(5/(e) = sup \-7yr- J C /, where / is an interval andsup |/| < esup |/|1 . 

I Ml J I } 

Hence ^/ is the smallest function satisfying that for every interval / and every 
Borel subset J of L 

\J\ supj I/I 



i/i - ^ V SUP/ I/I y 

which is a Remez-type inequality. For smooth enough functions, the relationship 
between u / , the Remez function of / and 5 f is given by 

Uf (1/e) 
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where uj^ is the reciprocal function of Uf. Hence if f{x) = ||P(a;)|l_R- where P 
is a polynomial of degree d, with n variables and with values in a Banach space 
E and K is a. symmetric convex set then, using that Uf{t) < Td(2t — 1) and 
Tdit) < for every \t\ > 1, we get 

Ufit) < Td{2t - 1) < 2'^-^{2t - if < [Uf 

and 

5f{e)< ^ < 4 f I V^' < 4£i/^ (8) 

for every \t\ > 1. For f{x) — \\x\\k, we get df{e) = as noticed by Bobkov in 
[B2) . Notice that inequalities ([5]) improve the previous bound given by Bobkov 
in [B2] and [B3] . 

The interest of the quantity 6f comes from the next corollary, which was 
conjectured by Bobkov in B3 (for s = 0, it deduces from [NSVl] as noticed in 

i:b2:). 

Corollary 7 Let f : M" ^ M fee a Borel measurable function and < £ < 1. 
Let s < 1 and jj, be a s-concave probability. Let A < then 

m({|/I > Ae}) > {6f{e)^,{{\f\ > XW + 1 - Sf{e))'^^ (9) 
and if /i is log-concave (i.e. for s — 0) then 

Proof: We apply Theorem [1] to the set = {|/| < Xe} and t = - 1. 
Let X € Ft, there exists an interval / containing x such that 

l/K^l^n/l l^^^l 



2 ' ' Sf{e) 
From the definition of (5/, this implies that 

/(.T)<sup|/|<isup|/|<A. 
/ £ Fni 

Hence Ft C {|/| < A}. This gives the result. □ 



3 Distribution and Kahane-Khintchine type in- 
equalities 

It is classical that from an inequality like inequality ([7]) (or in its equivalent 
form it is possible to deduce distribution and Kahane-Khintchine type 

inequalities. Due to its particular form, this type of concentration inequality 
may be read forward or backward and thus permits to deduce both small and 
large deviations inequalities. 
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3.1 Functions with bounded Chebyshev degree 

Before stating these inequalities, let us define an interesting set of functions, 
the functions / such that their Remez function is bounded from above by a 
power function, i.e. there exists A > and d > satisfying Uf{t) < (At)'^, for 
every t > 1 which means that for every interval / in M" and every Borel subset 
J of / 

In this case, the smallest power satisfying this inequality is called the Chebyshev 
degree of / and denoted by d/ and the best constant corresponding to this degree 
is denoted by Af. This is also equivalent to assume that Sf{e) < AfS^I'^s , for 
every < e < 1. Notice that if / has bounded Chebyshev degree {i.e. df < +oo) 
then \f\^/'^f has Chebyshev de gree one and A^j.^i/df = Af. For such functions 
inequality d?]) becomes, for every t > 1, 

Md/r^'^ > A}) > \fix)\'/'f >XAft}r + l~^y^ (10) 

and for s — 

m({x; \fix)\'/'^ > XAft}) < Km'^'^ > A})*. (11) 

For example if f{x) — \\x\\k then Uf{t) = 2t — 1 hence df = 1 and Af — 2. 
If f{x) = ||P(a;)||i<- where P is a polynomial of degree d, with n variables and 
with values in a Banach space E and X is a symmetric convex set then df = d 
and Af =4. More generally, following [NSVl] and [CWj . if / = e", where 
u : M" ^ M is the restriction to M" of a plurisubharmonic function {t : C" ^ M 
such that limsup|2|_,_[.oQ \og]l\ — then df = 1 and Af = 4. Another type of 
example was given by Nazarov, Sodin and Volberg in [NSV1| : if 

d 

/(x) = ^Cfce'^<--^>, 
fe=l 

with Cfc € C and Xk £ R" then df = d. Finally, Alexander Brudnyi in jBrl| . 
|Br2| ■ [Br3| (see also Nazarov, Sodin and Volberg |NSV2| ) proved also that for 
any r > 1, for any holomorphic function / on Bc{0, r) C C", the open complex 
Euclidean of radius r centered at 0, the Chebyshev degree of / is bounded. 

3.2 Small deviations and Kahane-Khintchine type inequal- 
ities for negative exponent 

Let us start with the following small deviation inequality, which was proved by 
Guedon [G] in the case where / = || • ||k and by Nazarov, Sodin and Volberg 
|NSV1| in the case where s — 0. It was proved in a weaker form and conjectured 
in this form by Bobkov in ,B3J. This type of inequality is connected to small 
ball probabilities. 
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Corollary 8 Let f : R" M. be a Borel measurable function and < e < 1 . 
Let s < 1 and jj, be a s-concave probability. Let A < |l/|lLoo(;i), then 

,m<Xe})<5,ie).'-J^m^. (12) 

In particular, if ^ is log-concave (i.e. for s — 0) then 

M{l/I < Ae}) < <5/(£) X log(lM{|/| > A})) . 

Proof: Let s ^ O.The proof given by Guedon in 01 works here also. We 
reproduce it here for completeness. Since s < 1 the function x t-^ (1 — a;)^/'* is 
convex on (— oo, 1], hence 

(l-a;)!/^ > 1- -. 

s 

The resuh foUows from inequahty ([9]) and the inequahty above apphed to 
X = Sf{e){l — m({|/| > A})''). For s = the resuh foUows by taking hmits 
or can be proved along the same lines. □ 

In the case of functions with bounded Chebyshev degree, inequality take 
a simpler form and, by integrating on level sets, it immediately gives an inverse 
Holder Kahane-Khintchine type inequality for negative exponent. Thus, we get 
the following corollary, generahzing a theorem of Guedon [G] (for / = \\.\\k) 
and Nazarov, Sodin and Volberg [NSVl l (for s = 0). 

Corollary 9 Let f : M" — > M &e a Borel measurable function with bounded 
Chebyshev degree. Let s < 1 and fi be a s-concave probability. Denote by Mf 
the ^-median of \f\^^'^f and denote Cg := (1 — 2^^)/s, for s ^ and Cq = ln2. 
Then for every < e < 1 

^l{{\f\^ < Mfs}) < Afc.e, (13) 
and for every —l<q<0, 

\\\f\^\\LH,)> Mf (l-^^Y' > Mje-^ . (14) 

Proof: Inequality (fT3|) deduces from inequality (fT2|) by taking X = Mf. The 
proof of inequality (I14p is then standard, we apply inequality (|13p 

\fix)\^dfiix) = -q£"° t^-'fi(^{x; \f{x)\^ <t}'^dt 
< -q / t'i^dt-q / fi-^dt 



Mf 



Mf 



Then we take the q-th root (recall that g < 0) to get inequality ([T 



15 



3.3 Large deviations and Kahane-Khintchine type inequal- 
ities for positive exponent 

On the contrary to the small deviations case, the behaviour of large deviations 
of a function with bounded Chebyshev degree with respect to a s-concave prob- 
ability heavily depends on the range of s, mainly on the sign of s. But all 
behaviours follow from inequality (jlOp applied to A = My, the /i-median of 
which gives, for every s < 1, s ^ 0, 

K{\f\^ > AfMft}) < (1 - t{l - 2-^)); (15) 

and for s — 0, 

For s > 0, it follows from inequality (fT5|) that |/|^^''^ has exponentially decreas- 
ing tails and a standard argument implies an inverse Holder inequality. 

Corollary 10 Let f : M" —^Wbea Borel measurable function with bounded 
Chebyshev degree. Let < s < 1 and fj, be a s-concave probability. Denote 
by Mf the ^-median of \f\^^'^^ and denote Cg :— (1 — 2^^)/s, for s > and 
Co ln2. Then for every t>l 

Mil/I"^ > AfMft}) < (1 - sc,t)l < e-'^' < e-5 (16) 
and for every p > 0, 

J- ( nB(v 1 + -)\^ 1 

\\\f\^fh.^,-,<AfMf^l + '' ^^^^^^^ ^' j <AfMf(l + 2PT{p+l))^. (17) 

Proof: Inequality deduces from inequality p^)) . The proof of inequality 
pT]) is then standard, we write 

/ \fix)\^dfi{x)^p tP-'^,({x; \fix)\^ >t}^dt 

and we apply inequality as in the proof of Corollary [SI □ 

For s < the situation changes drastically, inequality ([15]) only implies that 
the tail of |/|^^'^^ decreases as i^/'*, which is the sharp behaviour if we take the 
example of measure /i on R given after Theorem 1 and f(x) = \x\. 

Corollary 11 Let f : M" —* ^ be a Borel measurable function with bounded 
Chebyshev degree. Let s < and fi be a s-concave probability. Denote by Mf 
the ^-median of \f\^^'^^ and denote dg :— {2^'^ — 1)^/*. Then for every t > 1 

^({|/|i/rf/ > AfMft}) < ti (2-' - 1 + < dsti. (18) 
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and for every < p < — -j, 

|||/r/''^HL.(p) < A/A^/ [^ + ds^y ■ (19) 



Proof: Inequality (|T8l) deduces from inequality (|T5)) . The proof of inequal- 
ity (|19p is then standard. 



4 Proof of Theorem [T] 

While in [B2j and |B3j . Bobkov used an argument based on a transportation 
argument, going back to Knothe [K] and Bourgain [Bou| . our proof follows the 
same line of argument as Lovasz and Simonovits in [LS| , Guedon in [G] , Nazarov, 
Sodin and Volberg in [NSVl] , Brudnyi in |Br3| and Carbery and Wright in |CW| , 
the geometric localization theorem, which reduces the problem to the dimension 
one. The main difference with these proofs is that the geometric localization 
is used here in the presentation given by Fradelizi and Guedon in [FGj which 
don't use an infinite bisection method but prefers to see it as an optimization 
theorem on the set of s-concave measures satisfying a linear constraint and the 
application of the Krein-Milman theorem. Let us recall the main theorem of 

Theorem }FGj Let n be a positive integer, let K be a compact convex set in 
IR" and denote by V{K) the set of probabilities in R" supported in K . Let 
f : K ^ M. be an upper semi- continuous function, let s S [—00, i] and denote 
by Pf the set of s-concave probabilities X supported in K satisfying J fdX > 0. 
Let $ : V{K) ^ R &e a convex upper semi- continuous function. Then 

sup $(A) 

AGP/ 

is achieved at a probability v which is either a Dirac measure at a point x such 
that f{x) > 0, or a probability v which is s-affine on a segment [a, b], such that 
J fdv = and /j^ fdv > on (a, b) or /j^ ^ fdv > on (a, b). 

Remarks: 

1) In Theorem fPG' and in the following, we say that a measure v is s-affine on 
a segment [a, b] if its density ip satisfies that V'^ is afhne on [a, 6], where 7 = jz^- 

2) Notice that in Theorem [FG| it is assumed that s < ^. Ifi<s<l, as 
follows from Theorem |Borlj , the set of s-concave measures contains only mea- 
sures whose support is one-dimensional and the Dirac measures. Moreover, a 
quick look at the proof of Theorem [FGj shows that the conclusions of the the- 
orem remain valid except the fact that the measure v is s-affinc. It would be 
interesting to know if Theorem |FG| may be fully extended to ^ < s < 1. 
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The proof of Theorem [T] sphts in two steps. The first step consists in the 
application of Theorem [FG] to the reduce to the one-dimensional case and the 
second step is the proof of the one-dimensional case: 

Step 1: Reduction to the dimension 1. 

Let F be a Borel set in R" and t > 1. Let s € (— cx), 1] and /i be a s-concave 
probability such that fJ^iF^ ) > 0. Our aim is to prove that 

/ 2 / 2 f-^\^^'' 

An > (j^MF,T + j^) i.e^ m < 1- {—,,iF;Y + _) . 

By density, we may assume that /i is compactly supported. We denote by K 
its support which is a convex set in M" and by G, the afRne subspace generated 
by K . Notice that in the proof of this inequality, we always may assume that 
F C X (if we replace F by F := F n if , then /i(F) = /^(F) and Ft C Ft, hence 
M(Ft^) > Ai(F,^)). 

From Theorem [Borlj of Borell stated in the introduction, /i is absolutely 
continuous with respect to the Lebesgue measure on G. Using the regularity 
of the measure, we may assume that F is compact in K. To satisfy the other 
semi-continuity hypothesis, we would need Ft to be open. Since this is not 
necessarily the case, we introduce an auxiliary open set O such that Ft d O and 
Ai(0'=) > 0. Define 6* e R, / : M" R and $ : V{K) ^ E by 

6i = ^i(O")>0, f^loc-e and $(A) = A(F), VA G 7'(X). 

Since F is closed and O is open, the functions / and $ are upper semi-continuous. 
With these definitions, the set Pf defined in the statement of the preceding the- 
orem is 

P/ = {A e V{K); A is s-concave and A(0'=) > 6}. 
Since /.i G Pf, if we prove that 

^sup$(A)<l-(^.^ + i^)^'\ (20) 

we will get that for any open set O containing Ft such that fJ.{0'^) > 

/ 2 t-l\^^'' 

„,F,<i-(_,(oT + j:^) ^ 

Taking the supremum on such open set O and using the regularity of /i, it will 
give the result. From Theorem [FG], to establish inequality ([20l) it is enough to 
prove it for two types of particular measure v. 

- the measure is a Dirac measure at a point x such that f{x) > 0. It implies 
that lo-ix) >0>O, thus x <^ O, hence x F. Therefore $(4) = 4(F) = 0. 
This proves inequality ((20| in this case. 
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- the measure v is s-concave on a segment [a, 6], such that / jdv = and 
/[o x\ > on (a, 5) or /j^ jdv > on (a, 6). Without loss of generality we 
may assume that Jj^ /cZi/ > on (a, 6). Hence these conditions give 

z/(0") = 6* and iy(0" n [x, 6]) > v{0'')v{\x, h\), Vx € (a, 6) . 

As explained at the beginning of the proof, we may assume that F C [a, 6]. It 
is easy to see that for a one-dimensional set -F, its dilation Ft is open in the line 
generated by [a, 6]. Hence we may choose O — Ft and get rid of the auxiliary 
set O. So we have 

,y{Ft^) = 9 and viFt"" n [x, b]) > v{Ff')v{[x, b]), Vx e (a, b) . (21) 

Letting x tends to b and using that Ft is open, the second condition implies 
that b ^ Ff. Since everything is one-dimensional, it will be more convenient to 
assume that F C [a, b] C M, with a < b. 

Let us see now why we may assume that a ^ F. Since F is closed, if a ^ F, 
then a' := inf F > a. Let v' be the probability, which is the restriction of v to 
the interval [a',b], i.e. v' — v^[a',b]/'^i[(^' ,b])- Then 

,y.pc^ ^ KF^nja^b]) ^ viF^)^vi[a,a']) ^ 

I'ila'^b]) l~v{[a,a']) " ^ ' 

and from the second condition in (1211) 



v{[a',b]) 

This ends the first step. We showed that to prove Theorem [1] for any s-concave 
measure fj, and any Borel set F, it is enough to prove it for the s-concave prob- 
abilities V which are supported on a segment [a, b] C M, with b ^ Ft, a € F and 
F C [a, b]. Moreover for s < i, we also may assume that v is s-affine. 

Step 2: Proof in dimension 1. 

Let us start with a joint remark with Guedon: 
In the case where F is convex, it is now easy to conclude, which enables us to 
recover the result of Guedon [G]. From the convexity of F and Ft there exists 
c < d such that F = [a, c] and Ft D [a, b] — [a, d) and we have a < c < d < b. 
Using that d ^ Ft and the definition of Ft, for any interval / containing d, we 
have |/| > -^IF n /|. For / = [a, d], this gives d-a> ^{c - a) and so 

^-^^+(^)'^ ^'"'^ [c,6]D^[d,6] + ^[a,6]. 



Since v is s-concave, we get 



vi[c,b])>[j^v{[d,b]r + ^-^vi[a,b] 



l/s 
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This ends the proof in this case since v{F'^) = i/([c, 5]), i^{Ff) — z/([d, 6]) and 
u{[a,b]) = 1. 



The general case is more compUcate. The proof of Nazarov, Sodin and 
Volberg [NSVlj . to treat the log-concave (s = 0) one-dimensional case, extends 
directly to the case s < 1, with some suitable adaptations in the calculations, 
so we don't reproduce it here. But for s < 5, using that i' may be assumed 
s-aflane, we can shorten the proof (in fact, we only use the monotonicity of the 
density of ly). 

Since Ft is open in R, it is the countable union of disjoint intervals. By 
approximation, we may assume that there are only a finite number of them. 
Since a e F C Ft and b ^ Ft, we can write 

Ft n [a, b] = [ao, bo) U ^|J(aj, 5^)^ with < 6, < a,+i, < i < iV - 1, 

where ao = a. Let Fi — F {ai, bi). Denote by ■0 the density of u with respect 
to the Lebesgue measure. There are two cases: 

- li tfj is non-decreasing: this is the easiest case. Let < i < A^. Since 
bi ^ Ft, using the definition of Ft, it follows that for every interval / containing 
bi, we have |/| > ^ii||Fn/|. Let x e (0^,6,^), if we apply it to / = [x,bi] we get 

\[x,b,]\>^-±^\[x,b,]nF\. 

Hence the function p :— 1 — ^^1f satisfies J^' p{u)du > 0. Integrating by parts 
this gives 

p{u)^{u)du = ip{ai) / p{x)dx + / p{u)du ^'{x)dx > 0. 



Hence v[{ai,bi)) > ^^v{Fi) and since Ft ~ Ll{ai,bi) and F = LiFi, it follows 
that i^(i^t) > ■^iij'(F). Therefore, using the comparison between the s-mean 
(with s < 1) and the arithmetic mean, we conclude that 

2 f — ^ / 2 1^^/* 

^ ' - t + l ^ *' t + l-\t+l ^ ^' t + l 

- If -0 is non-increasing: We first prove that, for each < i < iV 

HFD > (j^'^{{a.,b.)r + ^] . (22) 



For i > 1, we have ^ Ft and it is similar as the previous case. Indeed, for 

2 



every x g (0^,6,;), |[ai,a::]| > ■^ii|[ai,a;] n F\ and an integration by parts gives 
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that v{{ai^ hi)) > ^^v^Fi). From the comparison of the means, inequality 
follows. 

For i — 0, we have ao = a Cz F . We define Fq — [ao, cq], where cq is chosen such 
that \Fq\ = |Fo|. Since tp is non-increasing, we have i^(i^o) > i^iFo) and since 
^'0 ^ Ft, 

|[«o,6o]l > ^|[ao,6o] nF| = ^|Fo| = = ^|[ao,co]|. 

Hence bo-- uq > i^(co — uq). As in the joint remark with Gucdon given before, 
we get that 

2 t~l ^'/^ 



HM) > { ^^([&o, b]r + ^K[«o, b]) 



Therefore we get inequality ([22]) for i = 



2 „ 



t + 1 ' t+1 



The inequality ([22]) may be written t^(i^i) < (^(1^(0^,6^)), for < i < A^, where 
if : [0, 1] ^ [0, 1] is defined by 



2 , 



From Minkowski inequality for the s-mean, with s < 1, the function ip is convex 
on [0, 1]. Denote Ai = i^{{ai, bi)) /v{Ft). Using that </j(0) = and the convexity 
of Lp we get 

v{Fi) < ¥.(zy(a„5,)) ^^{Ki^iFt)) < \'p{u{Ft)). 

Summing on i and using that X^iLi Ai = 1, we conclude that 

v{F)<^{v{Ft)). 

This is the result. □ 

Acknowledgments: The author thanks Olivier Guedon and Jean Saint Ray- 
mond for useful discussions. 
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